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1 

IMAGE COMMUNICATIONS 

The present invention relates to apparatus and 
methods for image communications/ particularly but not 
exclusively for facsimile images, particularly for 
5 mobile communications, particularly but not 

exclusively via satellite. 

Facsimile image communication has developed to a 
high level of reliability. Facsimile image 

communications are highly standardised. The 

10 signalling stage of communication is specified in, 

amongst other things, Recommendation T3 0 (CCITT 
recommendation T3 0 "Procedure for document 
transmission in the general Switched Telephone 
Network" , Volume VII, fascicle VII. 3, Melbourne 1988, 

15 pages 77-167) , and the image encoding is dealt within 

Recommendation T4 (CCITT recommendation T4 

"Standardisation of group 3 facsimile apparatus for 
document transmission", Red Book, Volume VII, fascicle 
VII. 3, Malaga -Torremolinos 1984, pages 16-31). 

20 These standards were originally developed for 

operation between two facsimile machines over a 
circuit connection through the terrestrial wired 
public switch telephone network. Considerable 
difficulties arise when the same standards are 

25 employed over satellite communication links, because 
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the relatively long transmission time can prevent 
effective functioning of the T30 signalling protocols. 

These difficulties have been alleviated by the 
provision of facsimile interface units, as described 
5 in GB-A-2286739 or WO-A- 94/06420 (for example) . A 

known facsimile interface unit has a port for 
connection to a facsimile unit (if necessary via a 
PSTN or other terrestrial network) , and a port for 
connection to a satellite ground station. Each 

10 facsimile interface unit (FIU) emulates a facsimile 

machine, so that the exchange of protocol signals 
takes place locally between each facsimile unit and 
its facsimile interface unit rather than being carried 
over the satellite transmission link. 

15 Facsimile interface units also find application 

in other radio transmission systems where delays may 
occur; for example, in terrestrial cellular radio 
systems such as GSM systems. 

It has been proposed to provide compression of 

20 the facsimile image at the FIU prior to transmission 

over the satellite channel. In "Compression of 
facsimile graphics for transmission over digital 
mobile satellite circuits", Dimolitsas and Corcoran, 
Milcom '91, pages 30.1.1-30.1.4 (0644-0647), 1991 

25 IEEE, a compression scheme based on selective removal 

of pixels to increase run lengths is proposed. 
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However, some satellite links (for example the 
relatively low data rate Inmarsat -C link) cannot be 
used with this type of compression because the data 
rate after compression is still too high. 
5 Many proposals for compressing image signals in 

general are known. For example, US-A-4410916 proposes 
a code book compression system in which, once a symbol 
(for example a printed character) is encountered on a 
document , an entry in a code book is created and 

10 subsequence occurrences of that symbol in the document 

are merely replaced by a reference to the entry in the 
code book. EP-A-0112991 teaches substantially the 
same idea, but extended further to provide code book 
entries for whole words as well as characters. 

15 US-A-5422733 (and equivalent WO 95/21501) 

describes a facsimile communication system in which 
information is sent through a narrow bandwidth 
channel, and control information is written on an 
original document and recognised therefrom by optical 

2 0 character recognition (OCR) , the image information in 

another region of the document being transmitted using 
conventional facsimile coding. "Text /image separation 
by fax with OCR" , IBM Technical Disclosure Bulletin 
Vol. 37, No. 05 May 1994, is substantially similar. 

25 US-A-5155601 discloses a fax communication system 

in which, on delivery of the fax, an acknowledgement 



WO 97/16919 PCT/GB96/02694 

4 

signal is sent back by using the transmitted fax 
identification number to set up a return call. 

US-A-4879742 discloses a facsimile communication 
system in which the send and receive terminals 
5 negotiate to share the price of the communication. 

These schemes are intended to be provided within 
a facsimile transmitter (and corresponding receiver) 
to replace CCITT recommendation T4 . 

The above referenced Dimolitsas paper discusses 

10 the possibility of a store and forward facsimile 

system; that is, a system in which a facsimile message 
is stored and then later transmitted. Store and 
forward facsimile is also mentioned in "Real-time 
transmission of group 3 facsimile over interconnected 

15 public switched digital mobile satellite networks", 

Dimolitsas, Rieser and Feldman, COMSAT Technical 
Review, 22 (1992) Spring, No. 1, Clarksberg, MD, US. 
It is not known whether any such system has actually 
been put into practice. US-A-5446553 discloses a 

2 0 terrestrial mobile communication system in which 

facsimile messages may be stored whilst a user is 
roaming . 

The above described T3 0 facsimile protocols were 
developed for direct point-to-point communications, in 
25 which a message is received as it is transmitted, and 

many users of facsimile apparatus rely upon the 
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indication that a facsimile has been successfully 
transmitted as an indication that it has been 
successfully received at its destination. 
Accordingly, use of a store and forward system may 
5 give rise to problems or mistakes, and hence be deemed 

unreliable . 

On the other hand, many mobile satellite 
communication terminals have directional antennas, 
which must be aligned with the communication satellite 
10 whilst the terminals are in use. Accordingly, such 

terminals are often not available for communication 
whilst they are being transported from one site to 
another . 

Thus, in many cases, users of such terminals will 
15 be unavailable for communication at times. The same 

is true of other mobile radio users (for example 
terrestrial cellphone users) who may be unavailable 
due to, for example, blockage by tunnels or other 
physical obstructions. Point-to-point facsimile 

20 communication to such users therefore cannot be 

guaranteed . 

Accordingly, in one aspect the invention provides 
a store and forward facsimile service in which a user 
(particularly a mobile user) is able to store data 
25 defining transmission options, and to update or edit 

the data remotely. 
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Stored data may be present for both the 
transmitting party and the receiving party. In this 
case, the system of the present invention may provide 
for arbitration between the two sets of stored data, 
5 for instance to allocate payment between the two 

parties in the case where the two sets of stored data 
differ. 

In another aspect, the invention provides a store 
and forward facsimile service in which a first user 

10 (particularly a mobile user) is able to store data 

defining the manner in which it wishes to receive 
facsimiles, and a second user is able to set data 
(which may also be stored) to specify the manner in 
which he wishes one or more facsimiles to be 

15 transmitted, the system acting to reconcile the data 

from the first and second users where these are in 
conflict. The reconciliation may involve a 

distribution of the price to be paid for the 
transmission . 

20 Thus, it is possible to reconcile default 

instructions set by one user for reception of 
facsimiles with particular express instructions from 
another user (which may for example be transmitted as 
handling commands with the facsimile) which might need 

25 to override such defaults. 

Preferably, the systems is operable to store, 
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with one or more items of such data, an indication of 
whether the data may, on occasion, be overridden. 
Where such an indication is stored, the system may be 
operable to charge a user who overrides such a 
5 preference. 

In another aspect, the invention provides a store 
and forward facsimile service in which, where a 
facsimile message is stored, a signal is transmitted 
back to the originating facsimile terminal indicating 
10 that this is the case. Thus, users who are expecting 

the normal immediate and verifiable delivery 
associated with a facsimile transmission will be able 
to modify their perceptions and reliance on the 
transmission . 

15 Since the originating facsimile terminal may be 

a fixed, remotely located, conventional facsimile 
terminal, it is preferred that the notification signal 
should take the form of a facsimile coded signal which 
will be reproduced by the originating facsimile 

2 0 terminal as a facsimile reporting the fact that the 

transmitted message has been stored, rather than being 
transmitted directly; preferably, additional data 
relating to the manner in which the message will be 
forwarded is also transmitted back. 

2 5 Preferably, the system is operable to attempt to 

transmit back the acknowledgement message by holding 
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open the line after receiving the original fax call 
and setting up a return fax call over the same 
circuit. This has the advantage that, where 

successful, it is unnecessary to know the identity of 
5 the calling facsimile terminal, since such knowledge 

is not always available. 

Preferably, where such knowledge is available, 
the system may additionally or alternatively attempt 
to use conventional calling line identification (CLI 

10 or caller ID) to identify the calling terminal. 

The data defining user preferences may be stored 
at one or more central database stations, which are 
preferably in signalling communication with one or 
more facsimile interface units which receive the 

15 facsimile signal and apply compression thereto. The 

compression is preferably, but not necessarily, in the 
form of optical character recognition. 

In another aspect, the invention provides a store 
and forward facsimile system which is operable to 

2 0 monitor the values of control data specifying the 

manner in which a facsimile message is delivered from 
a transmitting station to a using station, and to 
modify stored preference control data relating to the 
transmitting party and/or the receiving party in 

25 dependence on the monitoring. 

Thus, the system can, without human intervention, 
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acquire default transmission control information 
relating to, for example, the nature (e.g. language) 
of documents transmitted to a given user or from a 
given user, the usual compression mode of a plurality 
5 of compression modes to be used by a given recipient 

or transmitter, or the times at which a given 
recipient will be available to receive transmissions. 

For example, the data may relate to the amount of 
compression or compression modes selected by the 

10 receiving or transmitting party. Where one party 

selects a higher amount of compression than is 
required or requested by the other, then that party 
may bear the cost of the additional data transmitted. 
Where aspects of the compression are language 

15 specific, the data may alternatively or additionally 

relate to the language likely to be used by the 
transmitting and/or the receiving party. 

Alternatively or additionally, the data may 
relate to times of day during which the facsimile or 

2 0 other signal is to be forwarded or the number of 

occasions on which it is to be forwarded and/or to the 
type of confirmation to be transmitted back to the 
sending party on each successful or unsuccessful 
forwarding . 

25 It will of course be apparent that the same 

principles will be applicable in some cases to store 
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and forward data systems which are not necessarily 
facsimile systems . 

Naturally, in each of the above aspects and 
embodiments, the invention extends to reception and 
5 decoding apparatus as well as transmission and coding 

apparatus . 

Other aspects and preferred embodiments of the 

invention will be apparent from the following 

description and drawings. 
10 Embodiments of the invention will now be 

illustrated, by way of example only, with reference to 

the accompanying drawings, in which: 

Figure 1 is a schematic block diagram showing in 

greater detail components of a facsimile apparatus, a 
15 facsimile interface unit and an earth station 

according to an embodiment of the invention; 

Figures 2a to 2c are flow diagrams showing in 

general terms the process of transmitting between: a 

mobile terminal and a fixed terminal; a fixed terminal 
2 0 and a mobile terminal; and a pair of mobile terminals, 

respectively. 

Figure 3 is a schematic block diagram showing in 

greater detail the components of a portion of the 

facsimile interface unit of Figure 1; 
25 Figure 4 (comprising Figures 4a-4e) is a flow 

diagram showing the process of operation of the 
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apparatus of Figures 1 and 3; 

Figure 5 is a block diagram showing a component 
of a facsimile interface unit according to the 
embodiment of Figure 1 ; 
5 Figure 6 (comprising Figures 6a and 6b) is a flow 

diagram showing schematically the process of operation 
of the apparatus of Figure 5; 

Figure 7 is a block diagram showing the structure 
of a database station according to this embodiment, 
10 together with associated signalling equipment; 

Figure 8 is a block diagram showing schematically 
the structure of a record stored within a store of the 
database station of Figure 7; 

Figure 9 is a flow diagram showing schematically 
15 the operation of the database station of Figure 7 

during signalling ; 

Figure 10 is a flow diagram showing schematically 
the process of operation of the facsimile interface 
unit of Figure 3 in reconciling transmission 
2 0 preference data; 

Figure 11 is a flow diagram showing in greater 
detail a portion of the process of Figure 10; 

Figure 12 is a diagram illustrating the format of 
a signal output via a formatter forming part of the 
2 5 embodiment of Figure 3; 

Figure 13 illustrates a facsimile image 
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comprising text, graphics and image data regions; and 
Figure 14 is a block diagram showing the elements 
of a facsimile store and forward system incorporating 
a first embodiment of the present invention. 
5 General Description of System 

Referring to Figure 14, a first mobile facsimile 
terminal 10 is connected to a first mobile earth 
station 14 by means of a first facsimile interface 
unit (FIU) 12, and a second mobile facsimile terminal 

10 1010 is connected to a second mobile earth station 

1014 by means of a second facsimile interface unit 
1012. A fixed facsimile terminal 24 is connected, via 
a PSTN 22, to a third facsimile interface unit 20, 
which in turn is connected to a fixed earth station 

15 18. The fixed earth station 18 is arranged to 

communicate with the mobile earth station 14 via a 
satellite 16, which may be placed in geostationary 
orbit or in a non-geostationary orbit (for example a 
low earth orbit, an intermediate orbit (e.g. a 6 hour 

20 circular orbit) , or a high elliptical orbit) . 

In general, the satellite 16 is used as a relay 
to pass facsimile signals from the first or second 
mobile facsimile terminals 10, 1010 to the fixed 
facsimile terminal 24, and vice versa. Communication 

25 between the first and second mobile facsimile 

terminals is also possible; in this case, one mobile 
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facsimile terminal (for example the first) transmits 
via the satellite 16 to the fixed earth station 18, 
which then retransmits to the second mobile earth 
terminal 1010 via the satellite 16. 
5 The present embodiment is suitable for use in the 

Inmarsat-M, or Inmarsat-B or Inmarsat-C systems, in 
which case there may be provided two or three 
satellites 16, in geostationary orbits, per ocean. 

Also provided is a database station 3 00 (which 

10 may comprise a computer located at a network control 

centre (NCS) ) to which the facsimile interface unit 20 
(connected to a fixed earth station 18) is connected 
via a signalling link. 

As shown in Figure 1, each facsimile terminal 

15 (e.g. 24) comprises an input device 30, such as a 

scanner for scanning a document or an input port from 
a personal computer for sending facsimile data, and a 
facsimile transmission microprocessor 32 which encodes 
signals from the input device 3 0 according to a 

2 0 predetermined algorithm. The facsimile transmission 

microprocessor 32 also controls the operation of 
facsimile transmission, including call set-up, pre- 
message procedure, message transmission, post-message 
procedure and call release. The output of the 

25 facsimile transmission microprocessor 32, in the form 

of digital data, is modulated by a facsimile 
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transmission modulator 34 to produce an analogue 
output suitable for transmission through a public 
service telephone network. 

The analog output of the facsimile transmission 
5 modulator 34 is connected, either directly or through 

a telephone circuit, to the FIU (e.g. 20), which 
demodulates the analog output to recover the digital 
facsimile data. The FIU 20 comprises a demodulator 
36, which converts the modulated signal to digital 

10 data, a transmission control unit 38 which encodes the 

data and an output buffer 4 0 from which encoded data 
is transferred to the earth station (e.g. 18). 

In the earth station 18, the data is modulated by 
a radio frequency (RF) modulator 4 2 connected to an RF 

15 transmitter 44, which transmits the signal to the 

satellite 16 by means of an antenna 45 directed at the 
satellite 16. The FIU 20 may be integrated with the 
earth station 18. 

The fixed earth station 18 further comprises an 

2 0 RF receiver 4 6 for receiving RF signals from the 

satellite 16. The received signal is demodulated by 
an RF demodulator 4 8 to produce a digital signal which 
is stored in an input buffer 5 0 in the FIU 20. The 
digital signal is decoded by an FIU receiving control 

25 unit 52 and transferred to an FIU receiving modulator 

54 which modulates the decoded data to produce an 
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analog output signal suitable for reception by the 
facsimile terminal 24 . 

The received signal is then demodulated by a 
facsimile receiving demodulator 56 in the facsimile 
5 terminal 24 to produce digital data, which is decoded 

by a facsimile receiving microprocessor 58. The 
facsimile receiving microprocessor 58 controls an 
output device 6 0 such as a printer to print a hard 
copy of the received facsimile, or an output port to 
10 a personal computer for receiving facsimile data. 

The facsimile terminal 24 and earth station 18 
are known per se, and the above description thereof is 
merely illustrative . 

The structures of the mobile facsimile terminals 
15 10, 1010; mobile facsimile interface units 12, 1012; 

and mobile earth stations 14, 1014 are equivalent to 
those described above . 

General Description of Transmission Process 

The general transmission process will now be 
2 0 described with reference to the accompanying Figures 

2a-2c . 

Mobile to Fixed Message (Figure 2a) 

This is the simplest case, since in general fixed 
terminals remain registered with the PSTN or other 
25 network and are hence available except when the line 

is busy or otherwise unavailable. It would therefore 
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be possible for the calling mobile terminal simply to 
retry later, and many types of facsimile apparatus are 
arranged to do so automatically. 

However, this is not preferred since it will make 
5 repeated attempted uses of the satellite 16, which is 

a scarce resource. Accordingly, in this embodiment, 
the facsimile message is compressed and forwarded to 
the fixed earth station FIU 20, which contains the 
control circuitry for performing retransmissions. 

10 Thus, only one call is made over the satellite 

channel, at a time which is convenient to the mobile 
user; the intelligence within the ground segment of 
the satellite communication systems (specifically at 
the fixed earth station FIU) subsequently controls the 

15 forwarding of the message. 

As shown in Figure 2a, in step 3002 a mobile 
facsimile terminal 10 sends a facsimile message, which 
reaches the mobile facsimile interface unit 12 . In 
step 3 004, the mobile facsimile interface unit 12 

20 compresses the message and, in step 3006 sends the 

message to the fixed earth station FIU 20 via the 
satellite 16. 

In step 3008, if it is possible and desired to 
forward the message to the recipient fixed facsimile 

25 terminal 24, the fixed earth station facsimile 

interface unit 2 0 decompresses the message in step 
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3010 and sends it via the PSTN 22 in step 3012. If 
not, in step 3014 the message is stored for subsequent 
retransmissions . 

Fixed to Mobile Message (Figure 2b) 
5 In this case, there may be many occasions when a 

mobile user is inaccessible to a satellite 16; either 
because he is within a building, or otherwise 
shadowed, or because he is in transit and has not set 
up a directional antenna of the mobile earth station 
10 14 . 

Accordingly, in this embodiment, rather than 
allow the fixed facsimile terminal 24 to make repeated 
attempts to transmit a message to the mobile terminal 
(which would be both frustrating for the fixed 

15 facsimile terminal user and burdensome in use of the 

satellite link) the facsimile message is received from 
the PSTN 22 and stored in the fixed earth station 
interface unit 2 0 until transmission is possible. 

Referring to Figure 2b, in a step 3020, the fixed 

20 facsimile terminal 24 sends a facsimile message which 

reaches the fixed earth station facsimile interface 
unit 20 at which it is compressed in step 3022. 

If it is possible, and desired, to forward the 
message immediately (step 3024) then in step 3026 the 

25 message is sent to the mobile facsimile interface unit 

12 via the satellite 16 and earth stations 18, 14. At 
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the mobile facsimile interface unit 12 the message is 
decompressed in step 3 028 and sent as a facsimile to 
the mobile facsimile terminal 10 in step 3030. 

If it is not possible or not desired to forward 
5 the message immediately then it is stored at the fixed 

earth station facsimile interface unit 20 in step 3032 
for subsequent transmission. 
Mobile to Mobile Message (Figure 2c) 

In the case where one mobile user of a mobile 

10 facsimile terminal 10 is attempting to communicate 

with the user of another mobile terminal 1010, in a 
step 304 0 the first mobile facsimile 10 transmits a 
fax message as far as its local mobile facsimile 
interface unit 12, at which the message is compressed 

15 in step 3 042 and transmitted to the fixed earth 

station FIU 20 in step 3044 via the satellite 16. 

If in step 3046 it is determined that it is 
desirable and possible to forward the message 
immediately, then in step 3048 the message is 

2 0 forwarded to the second mobile facsimile interface 

unit 1012 via the earth stations 18 and 1014 and 
satellite 16, in step 3048. At the second facsimile 
interface unit 1012 the message is decompressed in 
step 3050 and transmitted as a facsimile to the mobile 

25 facsimile terminal 1010 in step 3052. 

If it is not desired or possible to transmit the 
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messa ge immediately, then in step 3054 the message is 
stored at the fixed earth station facsimile interface 
unit 20. 

Thus, in each case above, the fixed earth station 
5 facsimile interface units acts as a buffer storing the 

facsimile message (in compressed form) , to optimise 
the transmission of the message over the satellite 
link. 

Compression 

10 Referring to Figure 3, the structure of the 

transmission control unit 3 8 of the fixed earth 
station FIU of a preferred embodiment will now be 
discussed in greater detail. 

The transmission control unit 3 8 in this 

15 embodiment comprises a reception signalling control 

unit 100 which receives T30 control signal from the 
demodulator 3 6 and transmits back signals via the 
modulator 54 to set up the call from the calling 
facsimile terminal 24. The receiver controller 100 

20 may be a suitably programmed microcontroller. In 

addition to performing the usual facsimile signalling 
functions necessary to set up a call (available on a 
variety of commercially sold chip products) , the 
receiver control circuit 100 is arranged also to 

25 selectively transmit back a message to the calling 

facsimile machine when a compressed facsimile image 
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has been stored. 

The transmission control unit 3 8 further 
comprises a facsimile image decoder 102 arranged to 
receive facsimile image signals from the demodulator 
5 36, encoded according to the T4 standard, and to write 

a corresponding black/white image into a frame store 
104 dimensioned to contain an entire page of an image 
encoded at high resolution. 

Connected to read the frame store 104, in 

10 parallel, are an optical character recognition (OCR) 

circuit 106 (arranged to operate with several stored 
word dictionaries or spell -checkers in different 
languages and to recognise several different character 
sets) followed by a text compression circuit 107 (e.g. 

15 operating a Lempel-Ziv algorithm) ; a graphics coder 

circuit 10 8 (e.g. for generating vector graphics) ; and 
an image coder circuit 110 (e.g. arranged to apply a 
JPEG spatial transform algorithm) . Each may be 
provided by a suitably programmed microprocessor, 

20 microcontroller or digital signal processing (DSP) 

chip. Alternatively, one or more may be provided by 
a dedicated chip or chip set, or one or more may be 
provided by a single suitably programmed 
microprocessor or microcontroller. 

25 Also connected to the frame store 104; the OCR 

circuit 106; the graphics coder circuit 108; and the 
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image coder circuit 110 is a segmenter circuit 112 
operable to designate segments of the image in the 
frame store (i.e. address ranges therein) to be 
operated on by the OCR circuit, the graphics coder and 
5 the image coder circuit. 

The outputs of the text compression circuit 107, 
the graphics coder circuit 10 6 and the image coder 
circuit 110 are supplied to a formatter device 114 
which combines all three into a frame or packet format 

10 for supply to the output buffer 4 0 or a store (e.g. a 

large hard disk) 116. 

The formatter 114 is operable to receive the 
text, graphics and image data from the OCR circuit 106 
and text compressor 107; graphics coder 108 and image 

15 coder 110, and to generate a serial data stream as 

shown in Figure 12, comprising a header portion 750 
consisting of conventional facsimile signalling data; 
identifying the message as being a compressed 
facsimile message, and identifying the type of 

2 0 compression used (i.e. text only; text and graphics; 

or text, graphics and image) . 

Also provided is a text portion 76 0 (or, more 
normally, one text portion 760 for each of several 
areas of text identified in the document) comprising 

2 5 a text header portion identifying the co-ordinates of 

the text area, and a character portion 764 comprising 



WO 97/1691 9 PCT/GB96/02694 

22 

the sequence of characters occupying the text area. 

In text and graphics, or text, graphics and image 
modes, a graphics portion 770 is also present, 
comprising co-ordinate data portion 772 defining the 
5 co-ordinates of the graphics area, and vector graphics 

data 774 providing cartesian or polar co-ordinates for 
recreating line vectors as described above. Finally, 
one or more image data fields 780 are present in text, 
graphics and image compression mode, comprising image 

10 area co-ordinates 782 and image data 784 consisting, 

in this embodiment, of run length coded sets of 
transform co-ordinates. 

Preferably, the header portion 750 in this 
embodiment specifies the number of text, graphics and 

15 image areas in the remainder of the message. The 

message is produced by the formatter 114 as a single 
message in this embodiment, but it could occupy a 
frame, cell or packet format in other applications. 

The destination of the formatted signal is 

20 selected by a transmission control circuit 118, which 

is also selectively operable to couple the store 116 
to the output buffer 40. 

The transmission controller 118 comprises a 
suitably programmed microprocessor, which is operable 

25 to perform the process of steps 236-252 (Figs 4b & 

4c) . 
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Finally, a customer data signalling circuit 120 
is provided, which is operable to access a remote 
database (for example central database station 3 00) 
via a signalling link using, for example, signalling 
5 system 7 and specifying the calling and/or called 

party ID, storing customer data (to be described in 
greater detail below) , and to receive therefrom 
corresponding messages containing predetermined 
customer data for controlling the operation of the 
10 receive control circuit 100 or transmit control 

circuit 118. 

The structure of the mobile user FIU transmission 
control circuit corresponds, but the store 116 is 
omitted. 

15 The operation of the apparatus of this embodiment 

will now be disclosed in greater detail with reference 
to Figure 4. In step 202, if the receive control 
circuit 10 0 detects an incoming call, during the 
initial call set-up signalling the receive control 

20 circuit 100 signals back to the calling facsimile 24 

in a step 204 to request the highest available 
resolution on the calling facsimile 24. In this 
embodiment, preferably, details of common facsimile 
apparatus are stored in the receive control circuit 

25 100 so that if the calling facsimile 24 supports non 

standard features, any such features which improve the 
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resolution of the incoming facsimile image are 
accepted. 

In steps 206 and 208, the receive control circuit 
100 reads the calling and called telephone numbers 
5 (or, in general, ID data) . 

In step 210, the fax image decoder circuit 102 
receives the incoming run length encoded facsimile bit 
stream and constructs a corresponding frame image (1 
bit per pixel) in the frame store 104. 

10 In step 212, the customer data signalling circuit 

120 transmits the called (and, if available as 
discussed below, the calling) party ID to a remote 
database 3 00 which comprises a record for each mobile 
terminal 10. In reply the customer data signalling 

15 circuit 120 receives a message from the database 300 

indicating, for the called party and/or the calling 
party, any restriction of the type of compression 
required by the terminal 10 (specifically, a 
restriction to text only compression or text and line 

20 compression) ; specific instructions for facsimile 

forwarding; particular languages to be attempted in a 
particular order for OCR compression; the mode of 
confirmation to be supplied to the calling terminal on 
delivery of the facsimile; and the mode, if any, of 

25 alerting the called facsimile terminal that a 

facsimile is waiting. 
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If (step 214) the compression mode is specified 
as text only, in step 216 the segmenter 112, in 
conjunction with the optical character recogniser 
circuit 106, segments out any text areas of the image 
5 and the optical character recogniser 106 extracts a 

corresponding stream of characters in step 218, which 
(after compression by the compressor 107) are supplied 
as corresponding digital data (e.g. ASCII 
representation for Roman characters) to the formatter 
10 114. 

If the mode is set, in step 214, to text and line 
images only, then in a step 220 the segmenter 112, in 
conjunction with the OCR circuit 106 and graphics 
coder 108, segments out any text area and any line 

15 areas of the image in the frame store 104. Then, in 

step 222 (as in step 218) the OCR circuit 106 extracts 
digital data corresponding to text characters from the 
text areas, which are then text-compressed. In a step 
224, the graphics coder 108 encodes the line graphics 

20 areas identified by the segmenter 112 and generates 

corresponding line output data to the formatter 114 . 

If the compression mode is specified as text, 
line and image compression, in step 226 the segmenter 
112 (in conjunction with the OCR circuit 106, graphics 

25 coder 108 and image coder 110) segments the image into 

text areas, line areas and image areas. In step 228 
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(as in steps 218 or 222) the OCR circuit 106 and text 
compression circuit 107 generate a stream of 
compressed digital data representing text characters 
encoding the text areas; in step 23 0 (as in step 224) 
5 the graphic coder 10 8 generates a stream of graphics 

codes to represent the graphic areas; and in a step 
232, the image coder generates a stream of digital 
image data representing the image areas of the 
facsimile. All three streams of data are supplied to 

10 the formatter 114 . 

Figure 13 illustrates a facsimile image, 
comprising text regions Tl, T2 and T3 , comprising 
English text of different sizes; simple graphics 
regions Gl (a graph) and G2 (handwritten text) ; and 

15 image regions II and 12. 

Referring to Figure 4b, the one, two or three 
streams of data are formatted in step 234 by the 
formatter circuit 114. The transmit control circuit 
118 signals, in a step 236, to the called terminal 10 

20 via the satellite 16, mobile earth station 14, and 

mobile FIU 12. For a call to a mobile terminal 10, in 
the event that the connection is unsuccessful (step 
238) , the formatted compressed image signal stream 
from the formatter 114 is supplied to the store 116 in 

25 a step 24 0, together with the called terminal 

forwarding information determined in step 212. 
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Then, a signal is transmitted back to the calling 
terminal in step 24 6 indicating that the message has 
been stored, as disclosed in greater detail below. 

If a connection is possible (step 238) , the 
5 compressed image data from the formatter 118 is 

forwarded to the output buffer 40, and then 
transmitted via the fixed earth station 18, satellite 
16, and mobile earth station 14, to the mobile FIU 12 
(step 242) . When confirmation of receipt is received 
10 from the mobile FIU 12, an acknowledgment is 

transmitted back to the calling terminal 24 (step 
244) . 

Referring to Figure 4a, when no incoming call is 
detected in step 202, in step 245 the transmit 

15 controller circuit 118 reads the store 116 and 

determines whether the forwarding information stored 
for any stored message indicates that an attempt 
should now be made to transmit that message, as 
discussed in greater detail below, and if so a 

20 transmission event occurs and control passes to the 

subroutine of Figure 4c. 

In step 247 (as in step 236) , the transmit 
control circuit 118 signals to the called terminal 10, 
and in step 248, the transmission control circuit 118 

25 determines (as in step 238) whether the called 

terminal 10 is available and, if so, in step 250 (as 
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in step 242) the message is transmitted and, upon 
acknowledgment of successful transmission from the 
mobile FIU 12, the stored message is deleted from the 
store 116 in a step 252. 
5 If it is not possible to connect to the called 

terminal 10 in step 24 8, the transmission control 
circuit 118 determines whether or not the stored 
message should be deleted (step 254) in accordance 
with the forwarding information determined in step 

10 212, either because a predetermined time has elapsed 

since the stored message was initially received or 
because a predetermined number of unsuccessful 
attempts to forward the message have been made. If 
the file is determined to be deleted, step 252 is 

15 performed; if not, or after deletion in step 252, 

control return returns to step 2 02 of Figure 4a. 

The process for a call from a mobile is similar, 
except that the message is always transmitted to the 
fixed FIU 20 (i.e. steps 236 to 240 are omitted) . 

2 0 Referring to Figure 4d, in this case, when the 

fixed FIU 20 receives the compressed message (step 
258) it signals to the called facsimile terminal (step 
260) , which could be another mobile terminal 1010 or 
a fixed terminal 24, and if the destination terminal 

25 is available (step 262) the fax message is transmitted 

on to it (step 264) . Thus, the fixed FIU 20 acts as 
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a forwarding centre without actually decoding the 
facsimile message. 

On the other hand if the destination terminal is 
unavailable in step 262, the fixed FIU stores the 
5 message (step 266) in the store 116, together with a 

retry profile (as discussed elsewhere herein) which 
sets transmission events to be executed subsequently 
in step 24 5 of Figure 4a, as disclosed above. Thus, 
the queue of messages stored at a facsimile interface 
10 unit 2 0 may consist not only of messages received and 

compressed by that interface unit but also messages 
received in compressed form from a mobile FIU unit. 

Referring to Figure 4e, the process of 
acknowledgement back described in step 24 6 will now be 
15 described in greater detail. 

The message comprises a stored facsimile message, 
into which are inserted facsimile image data 
corresponding to the following: 

1. the date and time of reception of the facsimile 
2 0 message at the FIU 

2 . the called party number 

3. the compression mode, and 

4. Any status information that is available on the 
called party. 

25 For example, when received, such a message might 

read as follows: 
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YOUR FACSIMILE MESSAGE TO 00 44 171 222 4660 
ON 12 OCTOBER 19 95 AT 15.45 PM HAS ENTERED A 
FACSIMILE STORE AND FORWARD SERVICE, RATHER THAN 
BEING DIRECTLY TRANSMITTED TO THE RECIPIENT. 

AT PRESENT, THE RECIPIENT IS UNAVAILABLE . 

THE RECIPIENT HAS REQUESTED THAT THIS 
FACSIMILE BE COMPRESSED SO THAT ONLY TEXT WILL BE 
TRANSMITTED. 

THE NEXT ATTEMPT TO TRANSMIT THIS FACSIMILE 
WILL BE AT 18 .46 ON 12 OCTOBER 1995 . 



25 



Figure 4e shows the process of operation of the 
receiver controller 100. 

In step 800, this message is generated and 
prepared for transmission. 

In step 802, rather than disconnecting the line 
after the end of the fax message has been received 
from the calling terminal 24, in the post message 
procedures specified in CCITT standard T30, the 
receive control circuit 100 sends back a procedural 
interrupt positive (PIP) signal to the facsimile 
machine 24, which causes the facsimile machine 24 to 
re-enter the pre -message procedure of CCITT standard 
T30 (step 802) . 

In step 804, the receive control circuit 100 
determines whether the calling facsimile apparatus 24 
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has re-entered the pre -message procedure; this is 
necessary since some few facsimile machines do not 
fully comply with specification T30. 

In the event that the facsimile apparatus 24 does 
5 not re-enter the pre-message procedure, in step 806 

the receive control circuit 10 0 terminates the call, 
and determines whether, in step 206, a caller ID 
signal was received from the network. A caller ID 
signal will be available in most of North America and 

10 Western Europe, and comprises a 3 00 bit/s frequency 

shift keyed (FSK) signal between the first and second 
rings during the initial ringing cycle (step 8 08) . 

Where no caller ID was received on call set up, 
the receive controller 100 determines whether during 

15 the call set up procedure the calling facsimile 

apparatus 24 supplied a transmitting subscriber 
identification (TSI) field. This field is optionally 
according to recommendation T3 0, but where it is 
filled it contains the telephone number of the calling 

2 0 party (although this telephone number is not 

necessarily up to date or correct) . 

On the first positive outcome of step 808 or 810, 
in step 812 the receive controller 100 sets up a new 
call (step 812) to the calling facsimile apparatus 24, 

25 and in step 814 transmits the reply facsimile. 

Likewise, if in step 804 the calling facsimile 
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apparatus 24 successfully re- initiates the call set up 
procedure, without the previous call being 
disconnected, the receive controller 100 sends the 
reply facsimile in step 814. 
5 Thus, in this embodiment, to sum up, the receive 

control first attempts to transmits a reply message to 
the calling facsimile without terminating the call 
from the calling facsimile; and if this is 
unsuccessful, it firstly attempts to make use of 

10 caller ID information on the called number supplied by 

the telecommunications network 22 (which, where 
available, is reliable) and, failing this, makes use 
of the calling telephone number recorded in the TSI 
field (which is not always present and may not always 

15 be reliable) . 

Thus, the transmitting facsimile 24 is alerted to 
the fact that the fax message has not been forwarded 
directly to the destination facsimile 10. 
Decompression 

20 Referring to Figure 5, the corresponding 

decompression process will now be described. 

Figure 5 indicates the components of the receive 
control circuit 52 of the mobile FIU 12 (the same 
components are also present in the fixed FIU 20) . The 

25 receive controller comprises a deformatting circuit 

400, operable to reverse the formatting of the 
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formatter circuit 114; a reception control circuit 402 
for negotiating the call set up via the satellite 16 
with the fixed FIU 20; a transmit control circuit 404 
for negotiating the call set up with the mobile 
5 facsimile terminal 10; a frame store 406 for storing 

a binary { thresholded) black/white image of a received 
page of facsimile; and a facsimile coder circuit 4 08 
for encoding the frame image held in the frame store 
406 according to the T4 transmission protocol, 
10 connected to supply the fax image to the output buffer 

54 . 

Also provided are a text decompression circuit 
409; a font library store 410 storing, for each of a 
set of text characters (for example the ASCII 

15 character set) a bit map font corresponding to an 

image of the character; a vector to raster converter 
circuit 412 for receiving the data (e.g. end points, 
length and angle or spline control points) of a line 
represented as a vector and constructing an equivalent 

2 0 raster image; and an image decoder circuit 414 

operable to perform the inverse decoding process to 
that applied by the image encoder 410. The font 
library store, vector/raster converter 412 and image 
decoder 414 are each arranged to write image data to 

2 5 the frame store 4 06 under control of an address 

circuit 416. 
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Reception Control 

Referring to Figure 6, the operation of the 
apparatus of Figures 2 and 5 on receiving a compressed 
signal will now be described in greater detail. 
5 In step 500, when an incoming facsimile call is 

detected via the satellite 16 and earth station 14, 
the deformatter circuit 4 00 supplies the compressed 
text to the decompressor 4 09, which outputs the text 
character codes making up the or each text area to the 

10 input ports of the font library store, which functions 

essentially as a look up table, to output the 
corresponding character image to the area of the frame 
store 4 06 determined by the address circuit 416, in 
steps 504 and 506. When all character data has thus 

15 been written to the frame store 406, in step 508, line 

data present is passed to the vector to raster 
converter circuit 412, which calculates, for each line 
segment, a corresponding raster image and writes the 
raster image to the frame store 406 in steps 510 and 

20 512. 

After all such line segments have been 
reconstructed in the frame store, each block of image 
data is passed from the deformatter 400 in step 514, 
to the image decoder circuit 414, where it is decoded 
25 in step 516 and written to the frame store 4 06 in step 

518 . 
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After all character, line and image data have 
been reconstructed in the frame store 406, referring 
to Figure 6b, the fax image coder 4 08 encodes the 
image in the frame store 406 in step 520, and in step 
5 522 it is transmitted to the called facsimile device 

10 under control of the transmission control circuit 
404 . 

The transmission control circuit 404 determines 
whether the transmission has been successful and, in 

10 the event of success, transmits back (via the receive 

control circuit 4 02) a success acknowledgment message 
in step 526 via the satellite 16 and earth stations 
14, 18 to the fixed FIU 20. 

In the event that the transmission is 

15 unsuccessful (for example because the called facsimile 

device 10 is not functioning or has run out of paper) 
a failure message is sent in step 528, via the mobile 
earth station 14, satellite 16 and fixed earth station 
18 to the fixed FIU 20. Thereafter, the step 500 is 

2 0 repeated. 

The details of the compression and decompression 
circuits of a preferred embodiment are disclosed in GB 
9522487.9 filed on 2nd November 1995, agent's 
reference J. 23562 GB, incorporated herein by reference 

25 in its entirety. 

Database Station 300 
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Referring to Figure 7, the database station 300 
comprises a store 3 02 (e.g. a high volume disk drive 
such as an RAID disk array); a control unit 304 (e.g. 
a suitably programmed digital computer) ; a user 
5 interface 3 05 comprising a keyboard and VDU; and a 

signalling circuit 3 06 connected to a signalling 
channel 3 08 (comprising, for example, a D channel of 
an ISDN line) . The control circuit 3 04 is arranged to 
read and write data to the store 302, and to receive 

10 data from and transmit data to the signalling circuit 

306. Additionally, data may be entered into the store 
302 via the keyboard 305 and control unit 304. 

Referring to Figure 8, within the store 3 02, a 
record 320 is held for each mobile user (or, to be 

15 more specific, each mobile user ID corresponding to 

one of the mobile terminals 10, 1010) . A record 320 
may also be held for selected fixed user IDs (e.g. 
telephone numbers) corresponding to fixed facsimile 
terminals 24 . 

2 0 Referring to Figure 8, each terminal user record 

comprises a transmit options record 33 0 and a receive 
options record 340. The transmit options record 330 
lists default settings for control data to control the 
mode in which a facsimile message is transmitted from 

25 the corresponding terminal (10, 1010 or 24) . It may 

be overridden by control data accompanying the 
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facsimile message, as described in greater detail 
below. 

The receive mode record 340 acts as a filter, set 
by the mobile terminal to specify the manner in which 
5 it is desired that facsimile messages should be 

received at that mobile terminal (or, in general, by 
the mobile user at whatever terminal he is presently 
registered as using) . In general, the receive mode 
record 34 0 is only necessary for mobile user terminals 
10 10, 1010 since the probability of reaching these by 

direct transmission is much lower. 
Transmit Mode Record 

The transmit mode record 33 0 comprises the 
following fields: 



15 Nl - Number of Tries Field (331) 

This field specifies the maximum number of 
retransmissions of a facsimile message to be 
attempted, as requested by the transmitting 
facsimile terminal. This number may be 0, in 

2 0 which case no attempt is made to transmit the 

message; instead, the message is stored at the 
FIU 20 in the store 116. 



Signal Message Waiting Field (332) 

In the event that the number of retries is set at 
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0 as discussed above, the transmitting facsimile 
apparatus may indicate that an alerting signal is 
sent to the destination facsimile apparatus 10, 
either on storing the facsimile message (if 
5 contact with the mobile facsimile terminal 10 is 

possible) , or on the next contact between the 
satellite 16 and the mobile earth station 14 and 
mobile facsimile interface unit 12. 



Tl - Retry Time Window Field (333) 

10 - This field sets one or more time windows 

(comprising start time/date and end time/date 
pairs) between which message retransmissions is 
to be attempted. Thus, message retransmissions 
may be specified to take place only during the 

15 working hours of the destination facsimile 

terminal 10, or only before a certain date, or 
only after a certain date. 



Confirm Delivery Field (334) 

If a flag is set in this field, a confirmation 
2 0 message is transmitted back to the transmitting 

facsimile apparatus (as disclosed below) on 
successful transmission of the facsimile message 
to the destination facsimile apparatus 10. 
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Confirm Failure Field (335) 

If a flag is set in this field, a message is 
transmitted back to the originating facsimile 
terminal 24 in the event that, after the maximum 
5 specified number of retries, no successful 

transmission to the recipient facsimile terminal 
10 has been possible. In this case (and in the 
case of a confirmation of delivery described 
above) the confirmation message may take the form 
10 of the first page of the stored facsimile signal, 

with an inset message stating either "message 
transmitted at" (date, time) or "message not 
transmitted after (Nl) attempts". 



Dump or Store Field (336) 

15 A flag set in this field to a value corresponding 

to "dump" indicates that if the facsimile message 
has not been successfully transmitted after Nl 
retries, it is to be discarded, whereas if the 
flag is set to a value corresponding to "store" 

20 the message is to be stored after failure to 

transmit following Nl retries. 



Language Order Field (337) 

Where, as disclosed above, the compression 
utilises optical character recognition, then the 
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character recogniser may employ various different 
sets of characters to be recognised; for example, 
an alphabet corresponding to standard English; an 
alphabet corresponding to Scandinavian (which 
overlaps with standard English but includes 
additional characters) ; or an entirely different 
alphabet such as Katakana. 

A facsimile message is usually predominantly in 
one language, but the language may differ from 
message to message. Accordingly, a language 
order indicating, in order of frequency, the 
languages likely to be used by the transmitting 
facsimile terminal 10 is stored in the language 
order field 337. 

For example, for an English or American user, 
English will be the first specified language, 
followed perhaps by Scandinavian, then Cyrillic, 
then Japanese, whereas for a Japanese user the 
order would be Japanese, followed by English, 
followed perhaps by Cyrillic and Scandinavian. 

The order in which the languages are specified 
then determines the order in which the respective 
character sets are applied by the optical 
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character recogniser to the received facsimile 
message for compression thereof . 



Group Call Field (338) 

If this field is set (the default is unset) then 
5 a facsimile is additionally copied to the ID 

numbers in the following fields 338a, 338b .... 



Compression Mode Field (339) 

Where, as described above, the compression 
circuit at the facsimile interface unit is 

10 capable of compressing two different degrees of 

efficiency (in this case, in order of efficiency, 
text only; text plus line data; text plus line 
plus image data; and original fax) , the 
compression mode field 339 is used to indicate 

15 which compression mode is, by default, desired by 

the transmitting party. 

Since the volume of data varies in inverse 
relationship to the efficiency of compression, 
the cost of transmitting the data likewise 
20 varies. 



Fixed/Mobile Field (321) 

This field indicates whether the record 32 0 
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relates to a fixed terminal (e.g. 24) or to a 
mobile terminal (e.g. 10, 1010). 



Receive Mode Record 

The receive mode record 34 0 comprises the 
5 following fields : 



N2 - Number of Tries Field (341) 

The number of retries specified by the receiving 
facsimile apparatus by default may be set at a 
particular level to avoid congestion of the 
10 satellite link by attempted retransmissions of 

facsimiles to the mobile user. This number may 
differ from the number Nl set by the transmitting 
facsimile apparatus . 



Signal Message Waiting Field (342) 

15 - If the receiving facsimile terminal apparatus (10 

or 1010) or facsimile interface unit (12 or 1012) 
lacks any means for indicating when a signal 
reflecting a received facsimile message has been 
received, or if the user thereof simply does not 

20 wish to be alerted to received stored facsimiles, 

then this field may be unset. 



T2 - Retry Time Window Field (343) 
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The recipient terminal may only be available 
within limited and well characterisable time 
periods; where this is the case, the time periods 
(in the same format as the Tl time windows above) 
5 may be stored in field 343. 



Dump or Store Field (346) 

This field may be set in the same way as 
described above in relation to field 336. 



Language Order Field (347) 

10 - Depending upon the nationality of the user 

thereof, different terminals will be more or less 
likely to receive facsimiles in particular 
languages. Accordingly, an order of languages 
may be specified in the field 347, to enable the 

15 OCR compression circuit to apply the character 

sets associated with each language in the order 
in which they are specified in the field 347. 



Redirect Field (322) 

If this field is set, then after N2 unsuccessful 
20 attempts to transmit the facsimile, the facsimile 

is instead transmitted to a further terminal 
identified by an ID stored in field 322a (e.g. a 
nearby terrestrial facsimile apparatus) . 
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Compression Mode Field (349) 

The compression mode may be specified, as 
discussed above in relation to field 339, by the 
receiving facsimile apparatus. 



5 Certain of the fields (here, 331-333; 336; 339; 

341-343, 346 and 349) have associated fields (331a- 

333a; 336a; 339a; 341a-343a; 346a; 349a) in which an 

override flag may be set, to indicate that either the 

calling or called user intends his preference to 
10 override that of the other party. The manner of use 

of the override flags is discussed below. 

Writing and Rewriting the Records 

The records 320 within the store 3 02 may be 

written to by the control unit 3 04 in response to a 
15 number of actions. 

1 • Direct Access 

The user interface circuit 3 05 may be manipulated 

by a human operator (not shown) at the database 

station 3 00 to cause the control device 3 04 to update 
20 a user's record in the store 302 in response to 

telephoned or written instructions from the user. 

2 . Remote Data File Transmission 

Alternatively, a user may, using a suitable 

computer (not shown) , prepare a file of data to be 
25 written to his record in the store 302 and transmit 
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the same via a modem 310 connected to the signalling 
channel 308. The message transmitted by the modem 310 
is prefixed by a header indicating that it is a 
message to cause the writing or re-writing of the 
5 store 302. 

3 . FIU Data Input 

In a preferred embodiment, each mobile FIU is 
provided with a user interface (not shown) , and is 
arranged to prompt the user for data defining the 

10 contents of the fields of his user record 320 and, in 

response to the entry of such data by the user, to 
generate and transmit a data message via the satellite 
16 to the fixed earth station 18 and facsimile 
interface unit 20. The fixed earth station facsimile 

15 unit 2 0 is arranged to recognise such an identified 

message and to transmit it via the signalling channel 
308 to the database station 300. 

4 . Facsimile Recognition Input 

Whereas the mobile FIU (12,1012) is likely to be 
20 closely associated with the facsimile apparatus 

(10,1010) and hence the user thereof, so as to be 
accessible to him for generating updated data, the 
fixed earth station facsimile interface unit 20 is 
likely to be located close to the fixed earth station 
25 18 but may be a long distance from any given fixed 

facsimile terminal 24 , and hence inaccessible to users 
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thereof for signalling control data. 

Accordingly, in a preferred embodiment, a user of 
a fixed facsimile apparatus 24 may send control data, 
for recognition by the facsimile interface unit 20, by 
5 the expedient of filling in the required data values 

on a (preferably pref ormatted) sheet (which may, for 
example, correspond in layout to the form of Figure 8) 
in legible typescript, and transmitting this facsimile 
document to a particular telephone number associated 

10 exclusively with the FIU 20. 

On being addressed via this telephone number, the 
FIU 20 applies optical character recognition to the 
received facsimile message to determine the data 
corresponding to an entry in each of the fields of the 

15 record 32 0, and sends a corresponding data message via 

the signal channel 308 to the database station 300. 
General Operation of Database Station 3 00 

Referring to Figure 9, on receipt of a message by 
the signalling circuit 306, in a step 550 the message 

20 is read and in a step 552, the header is read by the 

control unit 3 04. 

In a step 554, the message type is determined 
from the header thereof . In the event that the 
message is a data update message as described above, 

25 in a step 556 the new data is stored in the store 302. 

In the event that the message is a data request 



WO 97/1 691 9 PCT/GB96/02694 

47 

message, the record corresponding to the ID read in 
step 552, is read and the contents are transmitted 
back in step 558. 
Command Data 

5 As described above, a receiving terminal may 

specify, in a field 340, its preferences for receiving 
stored facsimile messages, and a transmitting terminal 
may store preferences for transmitting stored 
facsimile messages. In addition to these long term 

10 preferences, according to a preferred embodiment the 

transmitting terminal may also transmit command data 
specifying the manner in which one particular, 
accompanying, facsimile message is to be treated. 

Preferably, each mobile terminal FIU (12,1012) is 

15 provided with the user interface apparatus (not shown) 

referred to above, which is arranged also to operate 
in a command data input mode, in which, prior to 
transmission of a facsimile call, it receives command 
data from the user, and transmits this as a message 

20 prefixing and accompanying the facsimile message. 

Further, the fixed earth station FIU 20 (and 
preferably each mobile FIU 1012, 12) is arranged, 
after receiving the first page of a facsimile message 
from a transmitting facsimile terminal 24 (10,1010) to 

25 determined whether that first page is a predefined 

header page containing command data which specifies 
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transmission options corresponding to the contents of 
fields 331-339 shown in Figure 8 and, if so, performs 
optical character recognition to extract the relevant 
data . 

5 Thus, a conventional and unmodified fixed (or 

mobile) facsimile terminal, remote from the FIU 20, 
may be used to supply information for controlling the 
handling of the facsimile message by the satellite 
communication system. Having thus identified a header 
10 page containing control information, any area which is 

recognised as consisting only of control information 
is not subsequently transmitted, to conserve 
bandwidth * 

Reconciliation of Control Data 
15 To recap the foregoing, control data concerning 

the handling of the store and forward facsimile 
message may be available from one or more the three 
following sources . 

1. Command data associated with the particular 
20 facsimile message, and received with the facsimile 

message transmitted by the transmitting facsimile 
terminal . 

2. Transmitting facsimile preference information 
associated with the transmitting facsimile apparatus 

25 stored in a transmission preference record 33 0 in the 

central database station 300. 
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3 . Receiving facsimile preference data relating to 
the receiving facsimile apparatus held in a receiving 
preference data record 340 within the database station 
300 . 

5 Referring to Figure 10, the fixed earth station 

FIU (which determines the handling of the facsimile 
messa ge) reads, in a step 2002, any command data 
received from the transmitting facsimile apparatus as 
described above . 

10 In a step 2004, the facsimile interface unit 20 

receives from the central database station 300 the 
stored preference data record 330 (if any) relating to 
the calling facsimile terminal. 

In a step 2006, the transmit control circuit 118 

15 compares the command data and the stored transmit 

preference data and, where two different data values 
are specified for the same item of control 
information, selects the received command data value. 
Thus, the stored preference data is used to supplement 

2 0 the received command data or to replace it where it 

does not exist . 

In a step 2008, the transmit control circuit 118 
of the fixed earth station and facsimile interface 
unit 2 0 receives the preference data record 34 0 

25 relating to the called facsimile terminal, and in a 

step 2010 (described in greater detail in relation to 
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Figure 11 below) the transmit control circuit 118 
compares the control data specified by the calling 
party with that specified by the called party and 
reconciles any differences between the two. In each 
5 case where the calling and called party preferences 

are the same, the common data value is selected. For 
those items where different data are stored, the 
process of Figure 11 is followed. 

In step 2012, the transmit control circuit 118 

10 stores the compression mode data and the transmission 

retry data (and any other call control data thus 
derived) as a profile to control the forwarding of the 
facsimile message . 

The steps described above are comprised within 

15 step 212 of Figure 4a. 

Referring to Figure 11, the transmit control 
circuit 118 compares each possible data field of the 
transmit control data with its corresponding data 
field of the received control data (if any) ; thus Nl 

2 0 is compared with N2 ; and Tl is compared with T2 ; and 

so on. In step 2014, the transmit control 117 
determines whether the item of data has the 
possibility of an associated override flag; if not, in 
step 20126, an ad hoc rule is applied to the item to 

25 allow either the called party or the calling parties 

preference to override; for example, the called party 
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is likelier to know which the facsimile will be 
transmitted in, and so for the OCR language order 
fields, the calling party data overrides. 

On the other hand, if the item of data is one 
5 which may carry an associated override flag, where 

neither party has set the override flag, so that 
either party has specified that they are content for 
their preference to be overridden, the entry of the 
two which offers the higher likelihood of reliable 

10 transmission is selected in step 202; for example, the 

greater number of retries or the longer 
retransmissions time interval or the higher accuracy 
compression mode is selected. 

If, in step 2018, at least one override flag is 

15 determined to have been set, then in step 2022 it is 

determined whether both override flags are set. If 
so, (i.e. if both users have specified that their 
wishes are to override) , then for the data item 
concerned the higher reliability entry is again 

20 selected, but in step 2024, the transmit controller 

records an indication that the difference in cost 
between the two selected options is to be carried by 
the party whose choice overrode. 

If in step 2022 it is determined that only one 

25 party set the override flag, then the entry associated 

with the override flag is selected in step 2026. The 
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next item in dispute is selected in step 2028 and the 
process is repeated until each item of data has been 
reconciled . 
Use of Control Data 
5 The compression mode data (compression mode and 

language order) is used, as described above, to 
compress the facsimile signal. 

The delivery data (number of retries and retry 
time window) is used by the transmit controller 118 to 

10 store a retry profile associated with the facsimile 

message, specifying the future points in time at which 
retransmissions is to be attempted, thus setting the 
transmission events utilised in step 245 of Figure 4a. 
If the number of tries (Nl or N2 , or the selected 

15 number of retries based on both) is zero and the 

Signal Message Waiting field is set, then instead of 
performing steps 242, 244 and 247 to 252, the 
facsimile interface unit 20 merely transmits a short 
message indicating that a message is waiting for 

20 collection, on the next occasion when the mobile earth 

station 14 or 1014 is in signalling communication via 
the satellite 16. 

The mobile facsimile interface unit 12 or 1012 
receives the message waiting indication signal and 

25 generates a corresponding indication to the user, for 

example by illuminating an LED to indicate that a 
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message is waiting, or by generating locally a 
facsimile message stating that a message is waiting 
and transmitting the message to the facsimile terminal 
10 or 1010. 

5 In this embodiment, the mobile facsimile 

interface unit 12 or 1012 includes a user input means 
(for example button) permitting the user to input a 
command to receive stored facsimile messages, and to 
generate a corresponding data message which is 

10 transmitted via the satellite 16 to the fixed earth 

station facsimile interface unit 20. On receipt 
thereof, the transmit controller 118 thereof generates 
a transmission event and thereafter follows the 
process of Figure 4c. 

15 in the event that the transmit terminal has 

requested a confirmation of delivery, then after 
successful transmission in step 250 and receipt of the 
acknowledge back of step 526, if the ID or telephone 
number of the transmitting facsimile terminal is known 

20 a facsimile message back is transmitted. 

As described above in relation to the 
acknowledgement of storage of a message, the facsimile 
message back preferably refers to the called number, 
the date on which the delivered facsimile message was 

25 originally received by the system, and the mode, date 

and time according to which the facsimile was 
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delivered, these items of information being inserted 
into a stored message of predetermined format which is 
then expanded into a conventional facsimile signal for 
transmission . 

5 Likewise, if the transmitting facsimile terminal 

has requested confirmation of failure to transmit the 
facsimile after exhaustion of the requisite number of 
retries, and if the fixed earth station facsimile 
interface unit 2 0 has the telephone number to do so, 

10 a facsimile message indicating failure is transmitted 

back; in this case, the entire facsimile concerned may 
be transmitted back to the sender together with 
delivery data as discussed above. 

If, depending on the preference and command data 

15 received from the calling and called parties the mode 

is set to "dump", then in step 254 after the requisite 
number of retries the facsimile message is deleted 
from storage at the fixed earth station facsimile 
interface unit. If the mode is set to "store", then 

20 after the requisite number of retries the facsimile 

message is stored; in this case, preferably, a message 
waiting signal (as described above) is transmitted to 
the destination facsimile interface unit on the next 
occasion when contact is made via the satellite 16 . 

25 Where group call or call redirect data is 

included, the facsimile interface unit 20 sets up the 
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necessary calls to the recorded telephone numbers in 
generally conventional fashion. 
Adaptive Control 

In a further embodiment, the control device 304 
5 of the central database station 300 is arranged to 

monitor indicated caller data, to update the calling 
and/or called party records within the store 302. 

Thus, the customer communication circuit 120 in 
the fixed earth station facsimile interface unit 20 is 

10 arranged, on each occasion, to transmit to the central 

database station 3 00 the language used for optical 
character recognition (i.e. successfully used); the 
time at which successful transmission of the facsimile 
message occurred and/or times at which unsuccessful 

15 transmissions were attempted; and the transmission 

mode and any other data selected by the calling party. 

The control device 304 is arranged to buffer 
received data for a plurality of previous calls, and 
to use the received data to derive or modify the store 

20 data held within the store 302. For example, the 

language successfully used most often in the last, 
say, 10 transmissions from a given terminal is written 
to the transmit data record 3 03 0 for that terminal, 
and likewise the language used successfully to 

25 compress messages to a given terminal on the last 10 

occasions is used to write to the called data record 
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34 0 for that terminal. 

Times on which a given terminal has been 
available are used to derive default time windows for 
contacting that terminal. Likewise, for each other 
5 item of data, the average or most used value over (for 

example) the last 10 or more calls to the terminal or 
from that terminal set the default data record values 
for that terminal. 

The computer 3 04 may additionally use other data 

10 for setting default values; for example, where the 

position or last reported position of a mobile 
terminal is known, the daylight hours within the time 
zone concerned may be used to set default reception 
time windows. 

15 Other embodiments or modifications 

Rather than attempting discrete retransmissions 
at periodic intervals as described above, where the 
communication systems operates to register mobile 
subscribers in an idle mode (as in the manner of a 

20 terrestrial or satellite cellular system) a store may 

contain, in the entry for the mobile subscriber, a 
field which is set to indicate that a message is 
waiting for the subscriber. The store may, for 
example, be equivalent to the home or visiting 

25 location registers of the GSM system and conveniently 

may be implemented by the central database station 3 00 
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as described above. 

On registration of the mobile subscriber, as is 
conventional in such systems, a message is sent to the 
home or visiting location register and, according to 
5 this further embodiment of the invention, where the 

message waiting flag is set, the database station 3 00 
signals to the fixed earth station facsimile interface 
unit via the signalling channel to retransmit the 
facsimile message . 

10 Although in the foregoing described embodiment, 

separate facsimile interface units have been 
described, it will be apparent that the facsimile 
interface unit could be combined with a facsimile 
terminal directly, thus rendering unnecessary those 

15 parts of its function concerned with signalling and 

reconstruction of the fax encoded image. 

Although the fixed earth station FIU has been 
described in such a manner as to handle one incoming 
facsimile call from a PSTN at a time, in practice, the 

20 FIU would comprise a pool of such receiving interfaces 

assigned to multiple incoming calls so as to permit 
multiple incoming facsimile calls to be handled 
simultaneously. Conveniently, however, all such 
parallel interfaces of the pool share a common store 

25 16 . 

Very conveniently, the store 16 would be 
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partitioned into a plurality of mail box records, one 
for each mobile subscriber, in the manner of a 
conventional e-mail or voice mail service, and each 
subscriber would be able to poll his mailbox to 
5 determine whether a message was recorded for 

subsequent delivery as required. 

Although in the above described embodiments each 
satellite, and hence each fixed earth station and 
fixed facsimile interface unit, covers a wide 

10 geographical area and hence a large number of mobile 

subscribers, so that it is convenient to provide a 
message store 16 thereat, it would equally be possible 
to provide only a single message store 16 externally 
of all fixed facsimile interface units, thus providing 

15 a central message service to which all fixed FIUs 

would be connected via a signalling, message or data 
channel. Likewise, the scheduling or retransmissions 
could also be provided at a central location managing 
all fixed facsimile interface units. This central 

2 0 location could be the central database station 3 00, 

although it will be appreciated that the two functions 
of storing preference data and storing messages could 
readily be separated as in the above described 
embodiments ♦ 

25 Whilst the mobile terminal facsimile interface 

units of the above described embodiments are 
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individual units, which may be hand portable, it would 
equally be possible for larger units to be provided 
(for example on a ship or an air vessel) which would 
support multiple facsimile terminals, somewhat in the 
5 manner of a local PABX. In this case, the mobile 

facsimile interface unit terminal could itself form 
part of the messaging system, storing messages for 
subsequent transmission, and functioning somewhat in 
the manner of the fixed facsimile interface unit 

10 described in the above embodiments. 

Since the mobile facsimile interface unit 
generally has the possibility of transmitting a 
message immediately (i.e. in circuit mode) it will 
generally be desirable (as in the above described 

15 embodiments) for immediate transmission to take place. 

However, as an additional option, in a further 
embodiment the mobile facsimile interface unit is 
selectable between such a mode and a message mode, in 
which rather than being directly transmitted, the 

20 facsimile is treated as a store and forward message. 

In a first aspect of this embodiment, this is 
achieved merely by transmitting command data 
specifying that immediate transmission is not to be 
attempted. The facsimile message will thus be stored 

25 in the fixed earth station FIU to be retransmitted 

later in accordance with the number of retries and 
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retry time windows determined as described above. 

In a second embodiment of this type, the 
facsimile message is stored at the mobile facsimile 
interface unit for subsequent retransmission; this may 
5 be specified in accordance with additional 

transmission time data entered into the mobile 
facsimile interface unit and not transmitted further 
via the satellite link. For example, such additional 
information could be entered by additional dial 

10 numbers following the called subscriber number, which 

are filtered out by the mobile facsimile interface 
unit and not transmitted further. 

Although in the foregoing a central database 
station has been described, and this is convenient 

15 where the stored customer data is to be integrated 

with other customer data such as billing records or 
customer location, it would equally be possible to 
have distributed records; for example, a home database 
similar to a GSM home location register (HLR) could be 

2 0 provided in the original locality of a roaming mobile 

user storing data relevant to that user and other 
users registered in the same locality, and there could 
additionally be providing visiting location registers 
(VLRs) for performing the same function as in GSM. 

25 Alternatively, it would be possible for each 

mobile facsimile interface unit 12, 1012... to store 
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its own called and calling party data and to transmit 
these via the satellite link on each occasion of use; 
this is not as preferred, however, since it would in 
each case entail additional communication over the 

5 satellite link. 

Although a single, deterministic process for 
reconciling the delivery preferences of the called and 
calling parties has been described, it would be 
possible to provide instead a pair of independently 

10 operating control processes (either on the same host 

computer or on different host computers) , each 
associated with a respective one of the called and 
calling party records, to perform reconciliation by a 
real time electronic negotiation process by exchange 

15 of negotiation signals; such independent processes or 

programs could be what are current termed "agents", 
which term is well understood to those skilled in the 
art. The location of such programs within the system 
does not fundamentally affect the manner of operation 

2 0 of the invention. Although in the foregoing, override 

flags have been described which simply allow two 
levels of priority; high priority (i.e. override flag 
set) and low priority (i.e. override flag not set), it 
will be recognised that in further embodiments 

25 multiple bits could be allocated to the override 

fields so as to allow the specification of multiple 
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different levels of priority, to facilitate the 
reconciliation performed by the system. 

In the above described embodiments, the data 
compression is performed at a facsimile interface unit 
5 which is separate of an earth station. However, it 

will be apparent that the facsimile interface unit 
could be integrated into the earth station 18. 
Alternatively, any data compression could be performed 
centrally, separately of the facsimile interface units 

10 20, 12 which would in this case merely forward a 

received facsimile call to the central store and 
forwarding station which would encode the call and 
attempt to call the mobile facsimile terminal 10. 

Although separate components have been described 

15 in the above embodiment, it will be apparent that many 

of the processing functions could be combined into a 
smaller number of processors or even a single suitably 
programmed digital processor performing all the 
functions of the apparatus of Figures 1, 3 and/or 5. 

2 0 Although a satellite system has been described it 

will be apparent that the invention could also be 
applied to terrestrial mobile communications systems, 
such as digital cellular communications systems (e.g. 
GSM) . 

2 5 Many other modifications or embodiments will be 

apparent to the skilled reader. The present invention 
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encompasses any and all such modifications 
substitutions and alternatives. Furthermore, it will 
be understood that protection is sought hereby for any 
and all novel subject matter contained herein, and sub 
5 combinations thereof. 

Reference is made to co-pending International 
application (Agent's Reference J23562 WO, claiming 
priority from GB 9522487.9), the contents of which are 
incorporated herein by reference. 
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CLAIMS: 

1. A st ore -and -forward image communications 
system for transmitting an image signal from a first 
terminal (24) to a second terminal (10) in one of a 
5 plurality of transmission modes which comprises: a 

transmission path (12,14,16,18,20) between the first 
and second terminals (10,24); a first image signal 
interface (20) in said transmission path at which said 
image signal is received; a message store (116) 

10 connected to store and subsequently recall signals 

received at the first interface (20) ; a data store 
(302) containing at least one record (320) comprising 
preference data relating to preferred said 
transmission modes for at least one of said first and 

15 second terminals (10,24); a transmission controller 

(118) selecting from said transmission control modes 
in accordance with said preference data; and a data 
updater (304) arranged to update the or each said 
record (320) . 

20 2. A store -and- forward image communications 

system for transmitting an image signal from a first 
terminal (24) to a second terminal (10) in one of a 
plurality of transmission modes which comprises: a 
transmission path (12,14,16,18,20) between the first 
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and second terminals (10,24); a first image signal 
interface (20) in said transmission path at which said 
image signal is received; a message store (116) 
connected to store and subsequently recall signals 

5 received at the first interface (20) ; and a 

transmission controller (118) selecting from said 
transmission control modes by reconciling conflicting 
reception preference data (340) relating to preferred 
said transmission modes for said second terminal (10) 

.0 and transmission preference data (330) relating to 

preferred said transmission modes for said first 
terminal (24) . 



3. A system according to claim 2, in which the 
transmission controller (118) is connected to read 

15 said transmission preference data from said first 

terminal (24) via said first image signal interface 
(20) . 

4, A system according to claim 2 or claim 3, 
further comprising a data store (302) containing at 

20 least one record (320) comprising preference data 

relating to preferred said transmission modes for at 
least one of said first and second terminals (10,24). 



5. A system according to claim 1 or claim 4, in 
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which the data store (302) contains a reception 
preference record (340) relating to preferred said 
transmission modes for reception of image signals by 
the second terminal (10) . 

5 6. A system according to any of claims 1, 3 or 

4, in which the data store (302) contains a 
transmission preference record (330) relating to 
preferred said transmission modes for transmission of 
image signals by the first terminal (24) . 

10 7. A system according to claim 2, or any later 

claim when appended thereto, in which at least a first 
of said reception preference data and said 
transmission preference data comprises at least one 
priority indicator (331a) , indicating the extent to 

15 which the said at least first data is intended to 

override the other of said reception preference data 
and said transmission preference data. 

8. A system according to claim 7, in which said 
priority indicator is utilised in allocating the 
2 0 respective charges to be borne by the respective users 

of said first and second terminals (10,24). 



9. A system according to any preceding claim, 
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further comprising an image compressor (102-114) . 

10. A system according to claim 9, in which said 

transmission modes comprise a plurality of compression 

modes in which the image compressor (102-114) is 
5 selectively operable* 



11. A system according to claim 10, in which the 
compression modes include a text recognition mode in 
which said image compressor (102-114) converts areas 
of said image recognised as text into data 

10 representing characters of said text. 

12. A system according to any preceding claim, 
in which the preference data comprises data relating 
to the time at which retransmissions of the stored 
data should take place. 

15 13. A system according to any preceding claim, 

in which the charge to be paid for said transmission 
depends upon the transmission mode. 

14. A system according to any preceding claim, 
in which the transmission path comprises a radio link. 



20 



15. A system according to any preceding claim, 
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in which at least one (10) of said first and second 
terminals is a mobile terminal. 

16. A system according to any preceding claim, 
in which the transmission path comprises a satellite. 

5 17. A store-and-f orward image transmission 

method comprising the steps of: 

receiving, at an interface station, an image 
signal, from a source station; storing the image 
signal; and transmitting the stored image signal to a 
10 destination station; characterised by the step of 

sending a reply message back from the interface 
station to the source station to indicate that the 
image signal has reached a store-and-f orward station 
rather than the destination station. 

15 18. The method of claim 17, in which the reply 

message comprises an image signal. 

19. The method of claim 17, in which the step of 
sending comprises keeping open a call in which the 
image signal is received, and sending said reply 
20 message back in the same call. 



20. The method of claim 17, in which the step of 
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sending comprises a step of setting up a return call 
to the dial number of the source station* 



21. The method of claim 17, further comprising 
the step of determining the dial number of the source 
5 station. 



22. The method of claim 21, in which said 
determining step comprises the step of reading calling 
line identification data supplied by a 
telecommunications network . 



10 23. The method of claim 21, in which said 

determining step comprises the step of reading a dial 
number from header information supplied by said source 
station with said image signal. 



24. A method of store and forward facsimile 
15 transmission comprising the steps of: 

receiving a facsimile signal; 

attempting to establish an immediate through 
connection to the destination of said facsimile 
signal; and, if unsuccessful; 
2 0 storing said received facsimile signal, and 

subsequently attempting retransmissions of said 
stored facsimile signal. 
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25. A facsimile interface unit having a first 
port for connection to a terrestrial network and a 
second port for connection to a satellite earth 
station, the facsimile interface unit comprising a 
5 compressor for compressing a facsimile signal received 

at said first port for transmission at said second 
port, and a selector circuit for selecting the 
compression applied by said compressor circuit in 
dependence upon the identity of at least one of the 
10 called and calling parties. 



26. A unit according to claim 25 in which the 
selector circuit comprises a signalling circuit for 
communication with a database. 



27. A unit according to claim 2 5 in which the 
15 selector circuit comprises a database containing 

records of called and/or calling parties. 

28. A store-and-f orward facsimile system in 
which, on successful delivery of a message, an 
acknowledgement signal is transmitted back to the 

2 0 sender. 



29. A system according to claim 28, in which the 
acknowledgement message is a facsimile message. 
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30. A method of 
communication, in which 
control data are stored 
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store-and- forward facsimile 
transmission and/or reception 
and updated. 



31. A method according to claim 30, in which the 
5 updating is automatically performed by monitoring 

transmitted and/or received messages. 



32. A method of transmitting an image signal in 
message mode, in which delivery criteria are 
separately specified by the source and destination 
10 parties and conflicts therebetween are arbitrated. 
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